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RECEIVED 

CENTRAL FAX CENTER 

AMENDMENTS IN THE CLAIMS NOV 2 9 2006 

1. (currently amended) In a data processing system having a coherent memory hierarchy that 
includes a memory and a plurality of caches each assigned to particular ones of a plurality of 
devices that generate cache access operations, a method of maintaining cache coherency 
comprising: 

when a first device issuing issues a particular [[an]] address operation , which operation 
requests [[ing]] sole ownership of a cache line and indicates that said first device intends to 
overwrite the cache line in a first cache[[;]] A changing a coherency state of the cache line within 
said first cache to a first coherency stat e, which [[that]] indicates that the first device has sole 
ownership of the cache line and AND may or may not overwrite the cache line , wherein said 
particular address operation further causes a second device that has a most coherent copy of the 
cache line to not issue the most coherent copy of the cache line on the system bus : 

in response to snooping said particular address operation, changing a coherency state of 
the cache line in a second cache associated with a snooping device to a second state without 
sending data from said cache line in the second cache to the first cache , wherein a default 
response to a snoop of a different-type address operation requesting the cache line automatically 
triggers a return of the cache line from the second cache when the second cache has the most 
coherent copy of the cache line : 

wherein sole ownership of said cache line is provided to said first device without data 
being sourced to said first cache from another cache. 

2. (original) The method of Claim 1, wherein, when said first device subsequently initiates a 
write of said cache line, said method further comprises changing said first state to a third state 
indicating that a most coherent copy of said data exists within the cache line of the first cache. 

3. (currently amended) The method of Claim 1, wher e in said addr e ss op e ration for solo 
own e rship of a cach e lin e io g e nerated for a pp e oulativoly issued cach e lin e overwrite operation, 
said method further comprising: 

generating said particular address operation for a speculatively issued cache line 
overwrite operation: 
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speculatively issuing the particular address operation for sole ownership of the cache line; 

and 

determining whether said cache line overwrite operation was correctly speculated, 
wherein said first coherency state is changed to another coherency state depending on whether 
said cache line overwrite operation was correctly speculated. 

4. (currently amended) The method of Claim 3, wh e r e in wh e n paid cache line overwrite 
operation war ; not oorrootly speculated, ooid method further comprises comprising : 

determining when said cache line overwrite operation was not correctly speculated: 
changing the coherency state of the cache line in the first cache from said fiist coherency 
state to an invalid state; and 

subsequently sourcing requests for said cache line from memory. 

5. (currently amended) The method of Claim 3, wh o roin when oaid cache lino overwrite 
operation woo oorrootly apcculntod, paid method further comprises comprising : 

determining when said cache line overwrite operation was correctly speculated: 
initiating a write of said cache line with data provided by said first device; and 
changing said first state to a third state indicating that a most coherent copy of said data 
exists within the cache line of the first cache. 

6. (original) The method of Claim 2, further comprising: 

snooping requests for access to said cache line at said first cache; 

when the cache line in said first cache is in the third coherency state and said first device 
has completed writing data to said first cache, sourcing the data from the first cache to the second 
cache; 

when the cache line in said first cache is in the invalid coherency state, sourcing the data 
from memory. 

7. (currently amended) The method of Claim [[2]] L further comprising: 

snooping requests for access to said cache line at said first cache; and 
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when the cache line in the first cache is still in the first coherency state, retrying all 
snooped requests, wherein all subsequent requests snooped while said cache line is in the first 
coherency state is retried until the coherency state changes. 

8. (currently amended) The method of Claim [[2]] i, further comprising: 

snooping a read request[[s]] for said cache line at said first cache; and 

when the read request receives a null response and said cache line in the first cache is still 
in the first coherency state: 

sourcing data from memory in response to the read request and placing the data in a £&r 
the- cache line of a next cache from which the read request was generated from memory ; and 

changing said first coherency state to an invalid state in said first cache. 

9. (currently amended) The method of Claim 1, wherein said first device is an I/O device and 
said first cache is an I/O cache controlled by an I/O controller, said method further comprising: 

issuing the particular address operation as a direct memory access (DMA) Claim from the 
I/O device in response to a speculative DMA write. 

10. (currently amended) The method of Claim 1, wherein said first device is a processor and said 
first cache is a processor cache controlled by a[[n]] cache controller, said method further 
comprising: 

issuing the particular address operation in response to a data cache block zero (DCBZ) 
operation from the processor . 

11. (currently amended) In a data processing system having a memory hierarchy that includes a 
memory and a plurality of caches interconnected by a system bus and each accessible by 
particular ones of a plurality of devices, a caching mechanism that provides address coherency 
operations for cache line writes by a first device, said caching mechanism comprising: 

a first cache of the first device having a cache line that is a less coherent copy than has a 
corresponding cache line in a second cache associat e d with of a second device; 

a coherency tracking mechanism that supports at least a fust coherency state, a second 
coherency state and a third coherency state, wherein: 
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said first coherency state indicates that said first cache has sole ownership of the 
cache line AND data within said first cache line is currently invalid but may or may not 
be overwritten by said first device , wherein said first cache is provided sole ownership of 
the cache tine pending an outcome of a speculative write operation of the first device that 
may update the cache line: 

said second coherency state indicates that the data is invalid; and 

said third coherency state indicates that the data is a most coherent copy of said 

data; 

means for [[a]] the first device to issue an particular address operation requesting sole 
access to said cache line and indicating that said first device intends to overwrite the cache line 
in [[a]] the first cach e, wherein said particular address operation further causes a second device 
that has a most coherent copy of the cache line to not issue the most coherent copy of the cache 
line on the system bus : 

means for changing a coherency state of said cache line within said first cache to said 
first coherency state when a response is received on said system bus indicating that sole 
ownership has been granted to said first cache. 

12. (currently amended) The caching mechanism of Claim 11, further comprising: 
means for snooping the particular address operation; and 

means, when the particular address operation is snooped while the cache line is in said 
third coherency state within [[the]] a snooping device's cache and the snooping device 
determines the particular address s noop e d operation is for access that does not overwrite the 
entire cache line, for; 

issuing data from the snooping device's cache line on the data bus when said 

access is granted to said first device; and 

changing a coherency state of the snooping device's cache line to [[another]] a 

fourth coherency state that indicates that the first device's cache line has data in a 

coherent[[cy]] state that is as coherent or more coherent than said snooping device's 

cache line; and 

means, when [[the]] a snooped request of the particular address operation is received 
while the snooping device's cache line is in said third coherency state and the snooped operation 
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is for sole ownership of the cache tine that is to be completely overwritten by the first device, for 
changing a coherency state of the snooping device's cache line to said second state, and 
withholding any transfer of data to the first device's cache line , wherein data is not transferred on 
the system bus from a next cac he containing a most coherent copy of the cache line data to the 
first cache of the first device wh en said first device indicates it intends to overwriting the cache 
line and wherein a default respon se to a snoop of a different-tvpe address operation requesting 
the cache line automatically triggers a return of the cache line from the second cache to the first 
cache when the second cache has the most coherent copy of the cache line . 

13. (original) The caching mechanism of Claim 12, further comprising: 

means for overwriting the data within said first device's cache line with data from the 
first device, wherein said overwriting is only initiated after sole ownership has been granted and 
said first cache line is in said first coherency state; and 

subsequently changing the coherency state of the first device's cache line to the third 
state indicating that a most coherent copy of said data exists within the first device's cache line. 

14. (currently amended) The caching mechanism of Claim 1 3, further comprising: 

means for snooping requests for access to said cache line from a requesting device; 

means, when the cache line is in the third coherency state and said first device has 
completed writing data to said cache line, for sourcing the data from the cache line to the 
requesting device; and 

means, when the cache line is in the second coherency state, for indicating that said data 
should be sourced from memory. 

15. (currently amended) The caching mechanism of Claim [[13]] H, further comprising: 

means for snooping requests for access to said cache line from a requesting device; and 
means, when the first device's cache line is still in the first coherency state, for retrying 
all snooped requests, wherein all subsequent requests snooped while said first device's cache line 
is in the first coherency state are retried until the coherency state changes to a different 
coherency state. 
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16. (currently amended) The caching mechanism of Claim 13, further comprising: 

means for snooping a read request[[s]] for said cache line; and 

means, when the read request receives a null response and said cache line is still in the 
first coherency state, for: 

indicating that data for the cache line should be sourced from memory; and 
changing said first coherency state to the second coherency state. 

17. (currently amended) The caching mechanism of Claim 1 1, wh e r e in said address op e ration for 
s ol e own e rship of a cach e line is - gen e rated for a speculatively iaoucd cach e lino overwrite 
op e ration, said oyot e m further comprising: 

means for generating said particular address operation for sole ownership of a cache line 
is response to a speculatively issued cache line overwrite operation processed bv the first device ; 

means for speculatively issuing the address operation for sole ownership of the cache line 
by the first device; and 

means for determining whether said cache line overwrite operation was correctly 
speculated, wherein said first coherency state is changed to another coherency state depending on 
whether said cache line overwrite operation was correctly speculated. 

18. (original) The caching mechanism of Claim 17, wherein when said cache line overwrite 
operation was not correctly speculated, said mechanism further comprises: 

means for changing the coherency state of the first device's cache line in the first cache 
from said first coherency state to the second coherency state; and 

means for subsequently sourcing requests for said cache line from memory. 

19. (currently amended) The caching mechanism of Claim 17, wherein when said cache line 
overwrite operation was correctly speculated, said mechanism further comprises: 

means for initiating a write of said first device's cache line with data provided by said 
first device; and 

means for changing the coherency state of the first device's cache line from said first 
coherency state to the third coherency state in said first d e vic e 's oaoho lino , 
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20. (currently amended) The caching mechanism of Claim 1 , wherein said first device is an I/O 
device and said caching mechanism includes an I/O cache controlled by an I/O controller, and 
further comprises: 

means for issuing the address operation as a direct memory access (DMA) Claim from 
the I/O device in response to a speculative DMA write. 

21. (currently amended) The caching mechanism of Claim 1, wherein said first device is a 
processor and said caching mechanism includes a processor cache controlled by a cache 
controller, and further comprises means for issuing the address operation from the processor in 
response to a data cache block zero (DCBZ) operation. 

22. (currently amended) A data processing system, comprising: 

an interconnect including an address bus and a data bus; 

a plurality of devices interconnected via coupled to said interconnect; 

a plurality of caches that are each associated with a device among said plurality of 
devices, wherein a first cache associated with a first device includes: 

a first cache line of a caoho having a coherency indicator and coherency mechanism that 
supports at least a first coherency state, a second coherency state and a third coherency state, 
wherein: 

said first coherency state indicates that data within said first cache line is solely 
owned by the first cache AND currently invalid but may or may not be overwritten by 
said first device , wherein said first cache is provided sole ownership of the cache line 
pending an outcome of a speculative write operation bv the first device which may update 
the cache line : 

said second coherency state indicates that the data is invalid; and 
said third coherency state indicates that the data is a most coh e rency coherent 
copy of the data across the plurality of caches; 

means for said first device to issue a[[n]] special address operation that requests[[ing]] 
sole access to said cache line and indicates that the first device intends to overwrite the cache 
line in the first cache; and 
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means for changing a coherency state of said first device's cache line to said first 
coherency state when a response is received indicating that sole ownership has been granted to 
said first device. 

23. (currently amended) The data processing system of Claim 22, further comprising: 
means for a snooping device to snoop the special address operation; and 
means, when the snooping device snoops the special address operation while the 
snooping device's cache line is in said third coherency state and determines that the snoop e d 
special address operation is for access that does not overwrite the entire cache line, for: 

issuing data from the snooping device's cache line on the data bus when said 
access is granted to said first device; and 

changing a coherency state of the snooping device's cache line to anoth e r a fourth 
coherency state that indicates that the first device's cache line has data in a coherently]] 
state that is as coherent or more coherent than said snooping device's cache line; 
means, when the snooped special address operation is r e c e ived snooped while the 
snooping device's cache line is in said third coherency state and the snooped operation is for sole 
ownership of the cache line that is to be completely overwritten by the first device, for changing 
a coherency state of the snooping device's cache line to said second state, and withholding any 
transfer of data to the first device's cache line; and 

means, when the snooped operation is received, for changing the coherency state of the 
cache line in the first cache to the first coherency state when sole access is granted to the first 
device's cache, wherein data is not transferred on the system bus from a next cache containing a 
most coherent copy of the cache l ine data to the first cache of the first device when said first 
device indicates it intends to o verwriting the cache line and wherein a default response to a 
snoop of a different- type address operation requesting the cache line automatically triggers a 
return of t he cache line from the second cache to the first cache when the second cache has the 
most coherent copy of the cache line . 
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